1 research outputs found
Sum index and difference index of graphs
Let be a nonempty simple graph with a vertex set and an edge set
. For every injective vertex labeling , there are
two induced edge labelings, namely defined by
, and defined by
. The sum index and the difference index are the minimum
cardinalities of the ranges of and , respectively. We provide upper
and lower bounds on the sum index and difference index, and determine the sum
index and difference index of various families of graphs. We also provide an
interesting conjecture relating the sum index and the difference index of
graphs